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Abstract. A class of mathematical dualities have played a central role in mapping states in gauge 
theory to states in the spacetime string theory dual. This includes the classical Schur-Weyl dual- 
ity between symmetric groups and Unitary groups, as well as generalisations involving Brauer and 
Hecke algebras. The physical string dualities involved include examples from the AdS/CFT corre- 
spondence as well as the string dual of two-dimensional Yang Mills. 

Keywords: AdS/CFT, Giant gravitons, Matrix Models, Yang-Mills theory, Schur-Weyl duality 
PACS: 11.25.Tq 

INTRODUCTION 

The AdS/CFT correspondence 01 Q, E] between string theory on AdSs x S 5 and N = 4 
SYM with U(N) gauge group in four dimensions has provided a remarkably rich setting 
\q [ where gravitons as well as classical brane and spacetime geometries can be seen as 

emergent phenomena from local operators in the quantum gauge theory. Early work 
showed how single-particle Kaluza-Klein gravitons in spacetime correspond to gauge 
invariant single trace operators in the dual gauge theory. The computation of correlation 
functions in gauge theory and on the gravity side gave evidence for this map Some 
qualitatively new features of finite N were highlighted as the stringy exclusion principle 
O, o, 0]. A geometrical realisation of the stringy exclusion principle was discovered in 
the properties of super- symmetric rotating branes or giant gravitons [8] . These S 3 -shaped 
branes in the S 5 of spacetime, grow in size as the angular momentum L is increased. This 
increase in size was related [8|] to the grow th in transverse size of stringy objects due to 
the stringy uncertainty principle (see 1110 1 for a review). When the angular momentum 
L reaches N, the size of the worldvolume S 3 reaches the size of the background S 5 . 
The angular momentum cannot grow any further and the classical SUSY brane solution 
ceases to exist. Other solutions were found which are also S 3 -shaped but live in the 
AdS 5 and carry the same angular momentum as the S 5 or sphere-giants. These new giant 
graviton solutions are called dual giants or AdS -giants. These AdS -giants have no upper 
bound on the size of the S 3 - world volume and no upper bound on the angular momentum. 
An attempt to find local gauge invariant duals of the giant gravitons was initiated in 



X 



II 1211 . where sub-determinant operators were proposed as gauge theory duals of single 
sphere giants. This lead to the classification of half-BPS multi-trace operators and a 
more complete map to giant gravitons in [13]. The gauge invariant operators were de- 
scribed in terms of a Young diagram basis, which was shown to have diagonal two-point 



functions. This basis lead to a proposal of multi-column Young diagrams as multi-sphere 
giants, and multi-row Young diagrams as multi-AdS giants. Three-point functions were 
computed in terms of group-theoretic Littel wood-Richardson coefficients. Subsequently 
the map of giant gravitons to Young diagrams was given elegant confirmation by con- 
structing open strings attached to multiple-giants (see [flil fish and refs. therein). The 
Young diagram picture of half-BPS operators constructed from a complex matrix lead 
to a system of N free fermions in a harmonic oscillator fl 1 3L 1 1 6L 1 1 VTI . Recent work on the 
classification of half-BPS supergravity solutions discovered the free fermion structure in 
spacetime, in the guise of black-white colourings of a plane. These colourings provide 
boundary conditions for non- singular solutions in spacetime and reflect the occupied 
and unoccupied regions of free fermion phase space ||18|1 . Strings in certain BMN limits 
of LLM backgrounds have also been studied from the gauge theory point of view [fl9h . 

This talk is based mainly on [|26l l27|] . where two generalisations of [13] are consid- 
ered. In Il26ll we consider eighth-BPS operators at zero coupling, with a view to finding 
the gauge invariant operators dual to eighth-BPS giant gravitons. In we consider 
a non-supersymmetric sector with a view to understanding systems of branes and anti- 
branes. More complete lists of relevant references are given in these papers. In this talk I 
would like to highlight an important mathematical equivalence, Schur-Weyl duality, as a 
recurrent principle in the map between gauge theory states and stringy spacetime states 
[[lJ,l26ll23]- SW duality had previously played an instrumental role in the string theory 
of two dimensional Yang Mills | 20l l211. 



HALF BPS : ONE COMPLEX MATRIX 

Half-BPS operators, which have scaling dimension A equal to U(l) charge J, are con- 
structed from a complex matrix X = <J>i + z'<J>2. <&i,<&2 are two of the six hermitian ma- 
trices, transforming in the adjoint of the U (N) gauge group of jV = 4 supersymmetric 
gauge theory. The matrix X defines a linear map from an Af-dimensional vector space V 
to V. It is useful to consider X = X ®X ■ ■ ■ <g>X as a map from V® n to V m . Multi-trace 
gauge invariant operators can be constructed by composing X with permutations. Take 
a simple case of n = 2. Choose a basis e[ for V. 

tr v& {X®X) = tr 2 {X®X) 

= (e h ®e il \{X®X)\e h ®e h ) 

= Xpq = {trX){trX) (1) 

Now consider tr v m((X ® X)a). The permutation o is an element of the symmetric 
group of permutations of 2 elements and acts by permuting the two factors of V ® V. 
Explicitly, 

o\e il ®e i2 ) = |e/ 2 ®ejj) (2) 

The trace of (X(g)X)o is 



tr 2 ((X®X)o) = (e il ®e h \{X®X)c\e h ®e h ) 



= (e h ®e h \X®X\e i2 ®e h ) 

= X^ = tr(X 2 ) ' (3) 

In general tr n (Ko) depends on the cycle structure of the permutation o. Any per- 
mutation can be decomposed into a product of cyclic permutations, e.g the permutation 
which takes ( 1 , 2, 3, 4, 5) to (3, 1 , 2, 5, 4) is the product of cycles ( 123) (45) . Let Q(a) be 
the number of cycles of length i in a. Then 

tr n (aX)=X;i w ..xi :{n) =f\(trX i f M (4) 

£=1 

In the gauge theory X transforms in the adjoint of U (N) . This adjoint action comes from 
the transformation of V as the fundamental of U (N). 

U\e l >=U } i \e j ) (5) 

The action on V®" is given by 

U \e h <g> e h ■ ■ ■ <g> e in ) = U^--- uh\e h ®e h ---® e jn ) (6) 

It is an easy exercise to check that the actions of U (N) and S n on V® n commute with 
each other. We can also easily check that the action of the Lie algebra u(N) generated by 
the elementary matrices Ejj commutes with S n . In fact the complete set of operators in 
V m commuting with U (N) is given by the action of the group algebra of S n . Conversely 
the commutant of S n is the enveloping algebra of u(N). This has a consequence, via 



the double commutant theorem, also called the double centraliser theorem (see e.g [|22|1 . 
ll2~3"ll ). that the decomposition of V ® n in terms of U (N) x S n is very simple 

V® n = ®RvZ (N) ®vfr (7) 

Here R runs over Young diagrams with first column of length no greater than N. The 
vector space V% is the irreducible representation (irrep.) of U (N) corresponding to 
Young diagram R and V R " is the irrep. of S n corresponding to Young diagram R. 

Several powerful consequences follow from ©, when it is combined with standard 
group theory properties, such as orthogonality of characters. These are used along with 
the free field correlators 

(Xj(xt)f) = 8j8f (8) 
to show lfl3[l that the Schur-basis of matrix operators 

Xr(X) = iL XR(o)tr n (aX) (9) 



satisfies the orthognality 



(Xr(X)Xs(X*)) = Srs/h 



(10) 



The normalisation factor /r is 



nlDimR 

fR = —j (ID 

d R 

where DimR is the dimension of and dR is the dimension of Vr". We have 

dropped the trivial spacetime dependence of these correlators. Local operators in CFT 
correspond to states in CFT. Duality maps states in the CFT to states in spacetime. 
The column lengths of the Young diagrams map to angular momenta of sphere giants. 
The row lengths map to AdS giants. These descriptions are valid in different regimes, 
where the semiclassical descriptions in terms of S and AdS giants respectively are 
appropriate. The fact that the S-giants have angular momentum cutoff at N whereas 
the AdS-giants have unbounded angular momentum is naturally explained by the Young 



diagram description 1130. This is compatible with the backreacted geometries of LLM 
and with the description of open strings attached to multi-giants. The normalisation 
factor (fTT|) encodes the stringy exclusion principle simply in that it vanishes for Young 
diagrams with column lengths greater than N. Three-point functions are 

{XrMXr 2 ^)Xr 3 {^) =g(R h R 2 ;R 3 )f R3 (12) 

where g(Ri,R 2 ;R 3 ) is the Littlewood-Richardson coefficient for the coupling of Young 
diagrams R\,R 2 with n\ , n 2 boxes into Young diagram Rt, of /13 = n\ + n 2 boxes. 

For the application of Schur-Weyl duality © in the string theory of two dimensional 
U (N) Yang Mills see section 4 of [|2l|]. In that context cycle structures of permutations 
correspond to winding numbers of multi-string states, whereas free fermions are related 
to the irreducible representation basis of observables in the U (N) gauge theory. The 
counting of string worldsheet maps to spacetime, described according to classic the- 
orems on branched covers in mathematics, by appropriate sums over permutations, is 
recovered from the large N expansion of the gauge theory using the fundamental equa- 
tion ©. In |24|] the projectors for the different Young diagrams in ©, along with simple 
diagrammatic techniques for manipulations in tensor spaces (for any rank n), are used 



to study the factorisation equations of CFT in the half-BPS context. The ref. [25] con- 
tains a review of the underlying operator-state correspondence of CFT and applications 
of the factorisation equations to the probabilistic interpretation of correlators. Useful 
mathematical references on Schur-Weyl duality are |29l l28(l . Schur-Weyl duality is an 
application of the double-commutant theorem. For a review of this and several useful 



related theorems see for example section 1 of [30] and [|22L I23|] 



EIGHTH-BPS 

The eighth-BPS operators at zero coupling are constructed from holomorphic com- 
binations of three complex matrices X\ ) X 2 ,Xt > . These are charged respectively 
(1,0,0), (0,1,0), (0,0,1) under the U(l) x U(l) x U(l) subgroup of SO(6) global 
symmetry group of Jf = 4 SYM theory. The holomorphic subspace is preserved by the 
U (3) subgroup of 50(6). The general holomorphic covariant operators are 



The indices a\..a n each take values from 1 to 3 in the fundamental of U(3). The 
discussion generalizes to U (M) where a, are in the fundamental of U (M) . The i, j indices 
take values from 1 to N. The covariant operators can be written as 

X ai ®X a2 ®---®X an (14) 

and viewed as maps from V® n to V®' 1 . The operators in (fl4l) transform as the Vjjf" of 
U (M) where Vm is the fundamental M-dimensional representation of U (M). 

In solving the problem of finding a diagonal basis of gauge invariant operators con- 
structed from (fT4l) we encounter two roles for Schur-Weyl duality. As in the half-BPS 
case of section 2, we use 

V m = ® R Vz {N) ®v£'' (15) 

R runs over Young diagrams with no more than N rows. Since we also want to organise 
the operators according to their U (M) transformation properties we also have 

V^ n = ® A V^ M) ®V^> (16) 
A runs over Young diagrams with no more than M rows. 



The main result 

Employing the decompositions ([TBI) (fT6l) the gauge invariant operators in a diagonal 
basis are labelled by R, a Young diagram with n boxes associated to the U (N) gauge 
symmetry ; by A another Young diagram with n boxes associated to the U (M) global 
symmetry, along with some additional labels explained below. Consider the class of 
operators with /ii copies of X\, /l2 copies of X2, /I3 copies of X3. Clearly at zero coupling, 
using the free field correlator 

{{X a )){xl)\) = 8 ab 8i8* (17) 

operators characterised by different choices of jUi,jU2,jU3 are orthogonal to each other. 
Hence the diagonalisation problem in the eighth-BPS sector can be solved for each fixed 
fi = (jUi,jU 2 ,jU3) with Mi + M2 + M3 =«• Let 

X^=xf^^---^X^ M (18) 

The following operators provide a diagonal basis for two-point functions, hence for the 
metric on operators defined using two-point functions 

= ^E*tf^ 2 tr(aX») 
n - a 

The label /3 runs over the number of times the trivial representation of = x 5^ x 
• • • x Sjj, M is contained in S n , where n = ji\ H \~Hm- The label % runs over the number 



of times A appears in the S n Clebsch-Gordan decomposition of R(&R. D^ q (a) are the 

matrix elements of the permutation a in an orthogonal basis. S T y ^ ^ is a Clebsch- 
Gordan coefficient for the coupling of R <g> R to A. The 5-factor B is a branching 
coefficient, giving a change of basis in the subspace of the irrep. A of S n invariant 
under the subgroup H^. The counting of the operators is easily written down in terms of 
Clebsch-Gordan multiplicities C(R,R,A) and Littlewood-Richardson multiplicities for 
coupling horizontal Young diagrams of lengths /ii , \i2 ■ ■ ■ \1m into the Young diagram A. 
This agrees with counting derived by expanding partition functions using properties of 
characters lt3~Dl . 

The can be proved to have orthogonal 2-point functions [|2^1 



H u mlDirn^! 



TlT2 4 

In this way, the problem of computing a diagonal basis for the multi-matrix operators 
has been reduced to the computation of standard S n group theory quantities which are 



available for example in B2I1 . Likewise 3-point (and higher-point) functions can be 



computed in terms of this type of group theory data ([26]). 



Weak coupling and the chiral ring 



The above basis (1191) solves the problem of diagonalising the two-point functions at 
zero coupling. In order to compare to eighth-BPS giant gravitons, we need to consider 
the strong coupling spectrum. The spectrum of eighth-BPS operators at weak coupling 
can be obtained by finding the subspace of the zero coupling operators which are orthog- 
onal to operators such as ?r([Xi,X2][Xi,X2]) which are descendants. The zero-coupling 
diagonalisation allows us to write some neat formulae for the inverse metric in the trace 
basis. This gives some useful information [26] on the problem of finding a diagonal ba- 
sis of eighth-BPS operators at weak coupling, but it remains an open problem. Further 
work will be interesting as it will allow comparison with strong coupling discussions 



[33L134] 



THE XX SECTOR : BRANES AND ANTI-BRANES 

The operators %r(X) of section 2 correspond to states with A = J (scaling dimension 
equals angular momentum) and are giant gravitons. The %r(X*) have Lq = —J. They 
correspond to branes moving in the opposite direction. The time reversed brane so- 
lutions are solutions of the anti-brane action. Hence %r(X^) correspond to anti-giant 
gravitons. Operators constructed from bothX,X^ correspond to composite systems built 
from branes and anti-branes. The consideration of diagonal bases for these composite 
operators can be done using a generalisation of Schur Weyl duality involving Brauer 



algebras [27], for the case where U (TV) is acting on tensor products of the fundamental 
and anti-fundamental, i.e V ® m ® V® n 

We have seen that S n is the commutant of U (N) (or GL(N)) acting on V® n leading 
to ©. S m x S n is contained in commutant of U (N) ( or GL(N) ) acting in V® m <g> V m . 
But we also need contractions, which along with the permutations, generate the Brauer 
algebra B^(m,n). Hence Schur-Weyl duality, in this case (see for example ||30|D. states 
that 

y®m ^ ? ®n = ^yU{N) ^ y B N {m,n) (lg) 

It gives the decomposition of the tensor product V® m <g> V m in terms of irreps of U (N) 
and B^(m, n). y runs over sets of integers (71 ,)%•••, Jn) obeying y > f2 > • • • > Yn- 
The set of positive integers defines y + which is a partition of m — k while the negative 
integers define a partition y_ of n — k. Here k is an integer lying between and mm(m, n) . 
Equivalently y + determines a Young diagram with m — k boxes, y_ one of « — boxes. 
A choice of y is equivalent to a choice of (k, y + , y_). If we write y + as a Young diagram, 
with row lengths equal to the parts in the partition, c\ (y+) is defined as the length of the 
first column. It follows from the above definitions that c\ (y+) + c\ (y_) < TV. 
The Brauer algebra contains a class of elements, 

Qlij (20) 



called symmetric branching operators in Il27ll . which have the properties 

QlijQlu = h^AB8 jk Ql a (21) 

and 

for he S m x S n . The index A consists of a pair of labels (a, j8) for irreps. of 5 m x S n . The 
indices i, j each run over the multiplicity of the irrep. A in the S m x S n decomposition of 
the irrep. y of B^/(m,n). 

The operators ?r m „ (£(<2j[ y) (X <8> X^")) diagonalise the two-point functions. 

(?r w>n (L((2j^)(X®Xt))fr w , n (L( ! 2l 1 1) ^.)(X®Xt))) 

= mlnl^^SAjAz^i^^!^ rf Al Dimy (23) 

The trace is in V® m ® V® n , X denotes the m-fold tensor product X <g> • • • <g>X, and X t is 
the n-fold tensor product X* <g> ■ ■ ■ <g>X^ . E is a map from B^(m,n) to 5 m+ „ defined in 



[|27n . Dim yi is the dimension of the t/ (TV) irrep. labelled by yi. 

A special class of operators are those corresponding to k = 0. In these cases, a = 
y + ,/3 = y_, the reduction from Brauer to S m x S n gives a unique irrep with multiplicity 
1. In this k = case the Q-operators become projection operators, denoted as P R $ (using 
the relabelling a = R, j5 = S to match the notation of two dimensional Yang Mills |[2~oll ) 
which are related to the coupled characters Xrs(U) in two dimensional Yang Mills. 



The operators ?r mi „(E(i 5 ^(X ® X^))) are proposed as ground states of a composite 
system made from a giant graviton corresponding to Young diagram R and an anti- 
giant corresponding to Young diagram S. Higher k operators are interpreted as excited 
states of brane-anti-branes. The stringy exclusion principle for individual giant gravitons 
imposes the condition c\(R) < N and ci(S) < N, which says that Young diagrams for 
U (N) cannot have more than N boxes in the first column. The surprising lesson from 
the Brauer algebra description of brane-anti-branes and their excited states is that there 
is no ground state corresponding to a giant-anti-giant if the condition c\ (R) + c\ (S) < N 
is violated. 

The map E appearing in the formula for the operators in (l23l) is also used in the explicit 



construction of Brauer algebra projectors in [27]. As a corollary of that construction, 



there is a new formula for the coupled dimension 



dldl m\ 2 n\ 2 „ 

S v ' ;g(R,S;T) (24) 



DimRS (m + n) ! 2 'f DimT 

where R,S are Young diagrams with m,n boxes respectively, T has m + n boxes and 
g(R,S;T) are Littlewood-Richardson coefficients. This formula is developed further to 



derive a new formulation of the nonchiral large N expansion of 2d Yang Mills (351]. 



SUMMARY AND OUTLOOK 

Schur-Weyl duality has provided a powerful set of tools for the mapping of gauge theory 
states to strings or branes in spacetime or large deformations of spacetime. The simplest 
and most thoroughly understood cases are those of half-BPS operators in jV = 4 super 
Yang Mills theory in four dimensions. Recent work has been undertaken on the quarter 
and eighth BPS sectors |26|], as well as a non-supersymmetric sector j2T\\ . providing 
bases of multi-matrix operators which diagonalise the free field two-point functions 
in the field theory. Clebsch-Gordan coefficients of symmetric groups and Branching 
coefficients of Brauer algebras have appeared in the solutions of these diagonalisation 
problems. 

Some other recent work related to this theme is described here. The computation of 
the one-loop dilatation operator in the SU (2) sector ||36|l using the basis of Q26Q was 
undertaken Q7I1 . A closely related diagonalisation method, inspired by earlier work 
on the construction of strings attached to branes, has been proposed [38]. The Brauer 
algebras used in the diagonalisation problem of the X,X^ sector have been used to 
simplify the complete large N expansion of two dimensional Yang Mills, giving it a 
new holomorphic string interpretation Q35[| . The application of Schur-Weyl duality in 
the case of ^-deformed two dimensional Yang Mills was done in 113911 where Hecke 
algebras, which are ^-deformations of symmetric group algebras and Schur-Weyl duals 
of ^-deformed U (N), provide ^-deformations of branched cover counting problems. The 
extension of work on diagonalising correlators in four dimensions from U (N) to SU (N) 
has produced interesting results (section 10 of [24] and Wx 14111). 

Interesting open questions include the understanding of finite cutoffs (stringy ex- 
clusion principle) on gauge invariant operators in less supersymmetric contexts, and in 



non-supersymmetric contexts in terms of spacetime physics of branes and black holes. 
We would like all the cutoffs on matrix operators in the gauge theory to have simple 
spacetime stringy interpretations like the ones for sphere giant gravitons. It has been 
suggested recently that the stringy exclusion principle is related to black hole comple- 
mentarity Ii42ll . It is an interesting problem to develop this idea using detailed informa- 
tion about the counting and construction of operators in gauge theory at finite N. Since 
the diagonal bases naturally encode the finite N cutoffs in the normalisations (e.g. eq. 
CD])) of two-point functions (even at zero coupling) they should be useful tools in this 
direction. A clear interpretation of three-point functions such as (fT2l) in terms of giant 
graviton moduli spaces in spacetime would also be very desirable, perhaps using known 
connections between Littlewood-Richardson coefficients and the cohomology of Grass- 
manians [4311 . 

Schur-Weyl duality has been a suprisingly effective technical tool in gauge-string 
duality, capturing crucial aspects of the map between gauge theory states and spacetime 
string theory states, both for two dimensional and four dimensional gauge theory. It is 
undoubtedly going to continue to play this role and provide valuable information on 
many interesting physical questions on gauge theory, especially in relation to its stringy 
spacetime dual. It is natural to wonder if an appropriately enriched version of Schur- 
Weyl duality might actually give a complete mathematical expression of the background 
independent content of gauge string duality. 
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